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REMARKS 

Applicants request reconsideration of this application in view of the present amendment. 
Claims 1-25 are pending, with claims 1, 10, 12-18, 21 and 23-25 amended with the 
present amendment. 

In the OfiEicial Action, claims 12-17 and 24 were rejected under 35 U.S.C. § 101; claims 
1-7 were rejected under 35 U.S.C. § 102(b) as being anticipated by Antonacopoiilos (flexible 
page segmentation using the background, hereinafter "Anton"); claims 9, 12-15 and 18-22 were 
rejected under 35 U.S.C. § 103(a) as being unpatentable over Anton; claims 8, 12 and 16 were 
rejected under 35 U.S.C. § 103(a) as being unpatentable over Anton in view of Ittner (EP 
0621553); claim 17 and 23 were rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Anton in view of Stolin (U.S. Patent No. 6,175,844); and claims 10-11 and24-25 were mdicated 
as containing allowable subject matter. 

Applicants acknowledge with appreciation the indication of allowable subject matter. 

Claims 12-17 and 24 are amended in response to the rejection under 35 U.S.C. § 101. 
Independent claims 1, 12 and 18 are amended to recite additional features disclosed in 
Applicants' originally filed specification.^ 

Claim 1 is directed to 

A method of segmentmg an image of pixels into a number of contiguous 
fields corresponding to lay-out elements of the image, the pixels having a value 
representing an intensity and/or color of a pictui'e element, the method comprising: 

constructing a graph having vertices and edges connecting the vertices, on 
the basis of background areas in the image, said graph edges corresponding to 



' Specification paragraphs 68 and 72; Figures 7-8 
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field separators that together delineate the contiguous fields of the image, wherein 
each pixel is comprised in one single field of the number of contiguous fields; 

constructing a list of contiguous shortest cycles that together completely 
cover at least a part of the image, a shortest cycle being defined as a closed path 
from a vertex back to that same vertex via the edges of the graph, that has tlie 
lowest sum of weights of edges of all possible closed paths fi-om said vertex back 
to said vertex; and 

defining the shortest cycles of the list as the contiguous fields of the image. 
Independent claim 12 is directed to a computer-readable storage medium including computer- 
executable instructions for, inter alia, "constructing a graph having vertices and edges 
connecting the vertices, on the basis of background areas in the image, said graph edges 
corresponding to field separators that together delineate the contiguous fields of the image, 
wherein each pixel is comprised in one single field of the number of contiguous fields" and 
"defining the shortest cycles of the list as the contiguous fields of the image." Independent claim 
18 is directed to a device including, inter alia, a graph constructor for "constructing a graph 
having vertices and edges connecting the vertices, on the basis of background areas in the image, 
said graph edges coiTesponding to field separators that together delineate the contiguous fields of 
the image, wherein each pixel is comprised in one single field of the niunber of contiguous 
fields" and "defining the shortest cycles of the list as the contiguous fields of the image." 

By using contiguous fields where each pixel is comprised in one single field of a number 
of contiguous fields and then defining the shortest cycles of the list [of contiguous shortest 
cycles] as the contiguous fields of the image, Applicants' invention provides an improved and 
comparatively easy method of giaph construction. 

Anton describes a method for document page segmentation that includes the analysis of 

background whitespace that surrounds the printed regions on a page. The Absttact of Anton 
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notes that the method of Anton does not make any assumptions about the shape of the regions as 
opposed to approaches which assume the printed regions are rectangular. The method of Anton 
identifies and describes regions of complex shapes and requires no a priori knowledge. The 
background whitespace is covered with tiles and the contour of each region is identified by 
tracing through these white tiles. 

As seen in Figure 8 of Anton, the contours of the segmented regions follow tlie shape of 
the region of the original text very closely. Also, various layout elements of Anton may be 
considered to be contiguous. Thus, the graph of Anton contains cycles of multiple edges, 
creating a contour of edges of white tiles which the follow the shape of the layout region very 
closely. However, Anton does not disclose or suggest using contiguous fields where each pixel 
is comprised in one single field of a number of contiguous fields and then defuiing the shortest 
cycles of tlie list [of contiguous shortest cycles] as the contiguous fields of the image, 

MPEP § 2131 notes that "[a] claim is anticipated only if each and every element as set 
forth in the claim is founds either expressly or inlierently described, in a single prior art 
reference," Verdegaal Bros. v. Union Oil Co. of California, 814 F.2d 628, 631, 2 USPQ2d 1051, 
1053 (Fed. Cir. 1987). See also MPEP § 2131.02. "The identical invention must be shown in as 
complete detail as is contained in tlie ... claim." Richardson v. Suzuki Motor Co.^ 868 F.2d 1226, 
1236, 9 USPQ2d 1913, 1920 (Fed. Cir. 1989). Because Anton does not disclose or suggest all of 
the features recited in claims 1, 12 and 18, Anton does not anticipate the invention recited in 
claims 1, 12 and 18, and all claims depending therefrom. 

Applicants have considered the remaining references and submit that none of the 
remaining references cure the deficiencies of Anton. As none of the cited ail, individually or in 
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combination, discloses or suggests at least the above-noted features of independent claims 1, 12 
and 18, Applicants submit the inventions defined by claims 1, 12 and 18, and all claims 
depending therefrom, are not rendered obvious by the asserted references for at least the reasons 
stated above.^ 



In view of the above remarks, it is believed that claims are allowable. 

Should there be any outstanding matters that need to be resolved in the present 
application, the Examiner is respectfully requested to contact Michael E. Monaco, Reg. No. 
52,041 at the telephone number of the undersigned below, to conduct an interview in an effort to 
expedite prosecution in connection with the present application. 

If necessary, the Commissioner is hereby authorized in this, concun-ent, and future replies 
to charge payment or credit any overpayment to Deposit Account No. 02-2448 for any additional 
fees required under 37.C.F.R. §§1.16 or LI 4; particulaily, extension of time fees. 
Dated: March 26, 2008 Respectfully submitted, 



^ MPEP § 2142 ''...the prior art reference (or references when combined) must teach or suggest all the claira 
linmitations. 



Conclusion 
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